#include <iostream>
using namespace std;

void inserSort(float arr[],int length)
{
	for (int i=1;i<length;i++)
	{
		float temp=arr[i];
		int j=i-1;
		while(j>=0 && arr[j]<temp)
		{
			arr[j+1]=arr[j];
			j--;
		}
		arr[j+1]=temp;
	}
}

int main()
{
	float arr[5]={4.1,6.1,5.1,8.1,2.1};
	int length=sizeof(arr)/sizeof(arr[0]);
	inserSort(arr,length);

	for(int i=0;i<length;i++)
	{
		cout<<arr[i]<<"";
	}
	return 0;
}
